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Abstract. We report sufficient conditions on a switching signal 
that guarantee that the solution of a switched linear system con- 
verges asymptotically to zero. These conditions apply to continu- 
ous, discrete-time and hybrid switched linear systems, with either 
entirely stable subsystems or a mixture of stable and unstable sub- 
systems. The conditions are general enough to allow engineers to 
design switching signals that make switched systems controllable. 



1. Introduction 

In Science and Engineering one frequently meets systems that consist 
of a family of subsystems and a switching signal which determines 
which subsystem is activated at each time. 

When all the subsystems are linear, one has a switched linear system 

(1) x(t) = A a(t) x(t) 

where a : [0, +oo) — > {1, • • • , n} is the switching signal and Ai : R m — > 
R m (i — 1, • • • , n) are matrices that characterise the subsystems. 

The large number of areas in which switched linear systems appear 
makes their study a matter of real concern and great importance [HI El 
IT2] . Its theoretical importance [Him HIS CCD, [13] derives from its practical 
importance: one needs to understand under what circumstances the 
system (pQ) is stable, or what switching signals make the systems stable. 

Liberzon and Morse [H] formulated three basic problems in relation 
to the stability of switched systems. 

"Problem A: Find conditions that guarantee that the switched system 
is asymptotically stable for any switching signal". 

"Problem B: Identify those classes of switching signals for which the 
switched system is asymptotically stable". 

"Problem C: Construct a switching signal that makes the switched 
system asymptotically stable". 
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The condition of asymptotic stability referred to in Problem A, is de- 
sirable in practical applications. Unfortunately, the theorems that pro- 
vide solution (or partial solutions) to Problem A involve conditions that 
are either computationally-infeasible (such as the existence of general 
Lyapunov functions, or conditions on the joint spectral radius of the 
family of matrices [HE], or too restrictive for many applications (such 
as the existence of Lyapunov functions in particular forms, symmetric 
systems, pairwise commutativity of the subsystems, and Lie-algebraic 
conditions, [U [5J El d El [JO] ) . On the other hand, it is well-known that 
there exist systems that exhibit instability even though all their subsys- 
tems are asymptotically stable [3, 4J. As a result, one sees the necessity 
of solving Problem B in practice, in order to deal with the applications. 
More often than not, Problem B is studied under the assumption that 
all the individual subsystems are asymptotically stable 0,[6]. However, 
for some applications it is convenient to allow subsystems that may be 
stable or unstable. 

In this paper, we establish conditions on the switching signal of a 
switched linear systems that are sufficient to ensure asymptotic stabil- 
ity. We allow both stable and unstable subsystems. Our analysis will 
apply both to random and to deterministic switching signals a it). 

The paper is organised as follows. First we work on continuous 
switched linear systems, then on discrete systems. Afterwards we com- 
bine these to study hybrid systems. Then we apply our results about 
problems of type B to the design of switching signals in order to solve 
problems of type C. 

2. Continuous Systems 

Consider a continuous-time system (1). We shall refer to "switching 
on and off" the i-th subsystem or the matrix A i7 in the obvious sense: 
the i-th subsystem is "on" whenever a(t) = i, and switching occurs 
when the value of a(t) changes. It is immaterial for the evolution of 
the system which value is taken by a(t) at these switching times. We 
will also say that the system is "ruled by" the matrix A4 when the i-th 
subsystem is on. 

We make some basic assumptions: 

Assumption 1: We assume that there are a finite number of switches 
in each finite time interval 

This rules out "dithering"behaviour at arbitrarily-short time-scales 
[HI 0] . (However, we will allow instantaneous changes, or shocks to the 
system when we consider hybrid systems later). 

This assumption allows us to define functions follows: 
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Definition 1. n^t), for t > 0, denotes the number of disjoint (com- 
pleted or under way) time periods up to and including time t during 
which the matrix Ai is switched on. 

Assumption 2: We also assume that the system switches on each 
subsystem infinitely often. 

This is the same as saying that each rii(t) tends to +oo as t j oo. 

This condition makes sense from a practical point of view, and is 
not a real restriction in practice. If some subsystem is not used after a 
given time, then it can be dropped from the analysis without affecting 
the outcome, as regards asymptotic stability. 

For each i, the matrix Ai will be switched on repeatedly. We need 
notation for the lengths of time it is used. 

Definition 2. LetUj denote the duration ofthej-th time period during 
which the system is ruled by matrix Ai. 

Thus tij (j = 1, 2, 3, . . .) is an infinite sequence of positive real num- 
bers. 

Definition 3. We denote by rriiit) the total duration of the periods up 
to time t for which the i-th subsystem is switched on. 

Thus, if time t is the end of the j-th period during which Ai is 
switched on, rriiit) will equal the sum tn + • • • + Uj. Thereafter, rriiit) 
will remain constant until the beginning of the next period when Ai is 
switched on, and will then start increasing with derivative 1. 

We denote by the norm of x G M m , with respect to some fixed 
norm on R m , and by ||A|| the induced norm of an m by m matrix A: 

\\A\\ = sup{\\Ax\\ : < 1}. 

For instance, if we use the usual Euclidean norm on R m , then \\A\\ is 
V% where A is the largest eigenvalue of A* A. 

The norm || • || determines n one-parameter functions t h- > ||e 'H, 
which we refer to as the norms of the flows corresponding to the n 
subsystems. The switching function a determines, for each time t, 
the time- weighted geometric mean of the norms of the flows in the i-th 
subsystem up to the last switch at or before that time, which we denote 
by 

(e A = (e A >)(t) : = 
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We let the asymptotic limit of these means be 

q = lim sup (e Ai ). 

Remark 1. One could include a factor in the definition of (e Ai ) to 
account for the change since the last switch, or use the value of m; 
at the last switching-time. These variant definitions produce quantities 
which will not differ materially from one another under the conditions 
of the theorem stated below. The present version is easiest to use, in 
practice. 

We observe that each q < +00. In fact, q is bounded by a constant 
(depending only on the norm used) times the spectral radius of the 
matrix e Ai (the maximum of the absolute values of its eigenvalues). 
For a similar reason, each q will be bounded away from zero. 

It is of crucial importance for our stability analysis whether some 
of the Ci are less than 1. If is a Hurwitz matrix, i.e. has all its 
eigenvalues in the left half-plane, then || exp(L4j)|| < 1 when t is large 
enough, so one may arrange that q < 1 by insisting that all the Uj stay 
greater than a suitable lower bound. However, it may well happen that 
Ci > 1 for a Hurwitz Ai, depending on the norm used and the t^. 

Let di = max{q, 1}. We will use di instead of q when we do not wish 
to rely on the stability of subsystem i to stabilize the entire system. 

Now let 

Hi = urn mi , Vi = hmsup , 

*Too t tfoo t 

for i = 1, ... ,n. These quantities are asymptotic bounds for the pro- 
portion of the time that the i-th system is switched on. 

Assumption 3. We assume that for some integer k with 1 < k < n, 

we have q < 1 for i < k, and 

(2) ^...c^.dK 1 •••<"<!• 

(Here, we employ the usual convention, according to which the empty 
product equals 1; thus if k — n, the product d u k k ^ ■ ■ -d v ™ = 1.) 

We call the systems A ly . .,A k the stabilizing systems. The others 
we refer to as bad (even though they may be either unstable systems 
or systems with q < 1 that we don't use to stabilize the whole). 

Assumption 3 says, inter alia: 

• There is at least one stabilizing system. 
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• If there is any unstable system, then some stable system is 
switched on for at least a fixed proportion of any sufficiently- 
long time period. 

• Over long time periods, the stabilizing systems do enough (in 
a rather crude sense) to dampen out the effects of the unstable 
systems. 

For instance, the assumption will hold if 1 < k < p < n, Ci < 1 when 
i < p, and 

ci • • -c k (c p ---c n ) s < 1, 
and for each j > p and each % < k 

hminf^>i. 

<Too rrij(t) s 

In other words, for each unstable system Aj and each stabilizing system 
A i7 the system Aj is used for less than s times as long as Ai over all 
long time periods. A simple example of this is when 

ci • (c p • ■ • c n ) s < 1, 

and the system A\ has /zi > 1/s, i.e. is used for more than a proportion 
1/s of the time, in the large. This may be used, rather brutally, to 
stabilize a given system by adding a very stable matrix and insisting 
that it be used often enough. 

More generally, given a system with c, < 1 for i < k and 

c = 4 1 ~< h ■# + + i-"C>l, 

one may stabilize it by adding a single stable system A , choosing t > 
such that 

|| e *° A °|| = A < 1, 

and switching on A for to time-units (seconds, microseconds, or what- 
ever is appropriate to the application) in every period of Nto time-units, 
so that c = A; if the rest of the system is run as before in the remaining 
(N — l)t time-units of each period, then the new switched system will 
be stable if 

cf ■ c < 1. 

Obviously, there will be a trade-off between the severity of the damping 
(greater if c is less) and the proportion of time that must be devoted 
to damping. 

The following theorem gives us sufficient conditions to control a con- 
tinuous system. 
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Theorem 1. Consider a switched linear system of the form that 
satisfies Assumptions 1, 2 and 3. Then each solution x(t) of tends 
asymptotically to zero. 

Proof. After a time t, for each i, the transfer matrix Ai will have been 
used for rii{t) complete time periods. One of the matrices will be cur- 
rently in use for the (rii + l)-st time. Taking norms we obtain 



ni n„ 

f " e A n t nJ II . || x II _ 



(3) ik(t)ii<nii e ^ ij ii---n 

Let 

c ■— c l c k c k+l c n ■ 

By Assumption 3, we may choose k with c < k < 1. 

Choose £i > such that for each i < k we have £x < 1 — Cj, and 

( Cl + £l )^- £l • • • ( Cfc + £l)^" £l ■ (C fc+1 + £l )^ +£l • • • ( Cn + £l )^+ £l < K. 

Fix e > 0. Fix x £ R. 

Choose M > such that k m ||x || < £. 

Choose T > such that t > T implies that for each i G 1, . . . , n, we 
have 

(e Al ) < c 4 + £l 

and for 1 < i < k, we have 

rrii(t) 

— - — > Hi - £x 

and for k < i < n, 

rriiit) 
t 

Then for t > T, we have 



< Z'i + £x- 



J](e A m 1^o||- 

In view of the fact that q + S\ is less than 1 when i < k and is greater 
than 1 when i > k, we can bound the product from above by 

■ k n ~\t 

. i=l i=fc+l J 

Thus if t > max{M, T}, we have < e. Hence x{t) — > as t f oo, 

as required. □ 
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3. DISCRETE-TIME SYSTEMS 

When time is discrete instead of continuous we have a switched linear 
discrete-time system, in which the system (pQ) is replaced by 

(4) x(n + 1) = A a ( n )x(n) 

where a{n) is now a switching signal defined for positive integral times, 
and Ai are m x m matrices, as before. 

Discrete-time systems are as useful in engineering as continuous-time 
systems, and theoretical research is also very active. Furthermore, they 
appear in other areas where continuous system are not found, for ex- 
ample as a result of using the transfer matrix method to solve dif- 
ferential equations [14]. Lately, they are becoming more important 
in the study of structures consisting of stiffened plates (naval archi- 
tecture, bridge engineering, aircraft design) pj)] and spatially periodic 
structures (satellite antennae, satellite solar panels) [33]. The theorem, 
stated below, will indicate to designer how to insert panels (given by 
Ai in (JH)) so that oscillations fade off and do not damage the structure. 

The notation and assumptions of the last section can be adapted for 
discrete systems, as follows. 

There is no need for Assumption 1. 

Definition 4. For an integral time t, rii{t) denotes the number of j < t 
for which a (J) = i. 

Assumption 2': We assume that the system uses each subsystem 
infinitely often, i.e that each rij(t) | oo. 

Now let 

• f n i(t) y rii(t) 

fii = lim ml , Pi = fun sup , 

*T°o t tfoo t 

for i = 1, . . . ,n. These quantities are asymptotic bounds for the pro- 
portion of the time that the i-th system is used. 

Assumption 3'. We assume that for some k with 1 < k < n, we have 
\\Ai\\ < 1 for i < k, \\Ai\\ > 1 for i > k, and 

(5) ii^ir • • • p fc ir • p fe +iir +i • • • iKir < 1. 

Theorem [1] can be reformulated for discrete-time systems in the fol- 
lowing way: 

Theorem 2. Consider a switched linear discrete-time system of the 
form d2]). Suppose that Assumptions 2' and 3' hold. Then the system 
is asymptotically stable. 
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The proof is almost exactly the same as before. 

If we consider the problem mentioned at the beginning of the sec- 
tion, and imagine a "solar panel" with many sections suffering unstable 
oscillations then the theorem will indicate the necessity of inserting a 
panel to extinguish the vibrations. 

Giving that the solar panel is a periodical structure, such that the 
switching to its different components would be ruled by a travelling 
wave it follows that the switching signal a(t) would be given by a 
deterministic expression; hence, the engineer will have to choose the 
materials in the solar panel so that the assumptions of Theorem [2] hold 
and the travelling wave in it will extinguish. 

A similar argument would allow one to deduce whether a wave would 
extinguish in a system governed by Schrodinger or Maxwell equations 

Remark 2. It is straightforward for engineers to check whether As- 
sumption 3' holds. For instance, using the Euclidean norm, one just 
calculates the norms 

\\A\\ 2 = ^X max (A*A) 

as indicated earlier. 

4. Hybrid Systems 

When the system has both continuous and discrete subsystems we 
have a hybrid system. 

A linear hybrid system can be described as follows. Starting at an 
integral time n in state x(n), the system evolves as a continuous system 
governed by the equation 

(6) x(t) = A ai{t) x{t) 

(where o\ : [0, oo) — > {1, • • • , n} is a continuous-time switching signal) 
for one unit of time. At the end of that time unit, it reaches the state 
x{n + 1—). Then it changes instantaneously according to 

(7) x(n + 1) = A a . 2 ( n )x{n + 1-) 

(where a% : N — > {1, • • • , m} is a discrete time switching signal). 

These systems are more and more frequent in industry due to in- 
tegration of continuous and discrete systems. The continuous system 
might have its origin in the flow or process of a factory, and the discrete 
one in the digital control of the diverse steps of the process. Hybrid 
systems give rise to the same problems formulated by Liberzon and 
Morse, that we have already mentioned formerly |T3l, CEH [H| [20]. We 
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can deduce a theorem for these systems by combining theorems CD and 

El 

Theorem 3. Consider a hybrid system given by (TJ|) and (Tj|). Suppose 
that the continuous subsystem (TJ|) satisfies the conditions of Theorem 
and the discrete subsystem (G|) satisfies the conditions of Theorem^ 
Then the hybrid system is asymptotically stable. 

Proof. The proof is straight-forward. It is enough to estimate the norms 
of the state x{t) after a time t as before, and then to gather separately 
the terms corresponding to the continuous subsystem and to the dis- 
crete one. Then the estimates in the proofs of theorem Q] and El are 
respectively repeated for each group of terms. □ 

Remark 3. If one of the subsystems has a bounded solution and the an- 
other one tends asymptotically to zero (because it satisfies its respective 
theorem) then the solution of hybrid system also tends asymptotically 
to zero. We will return to this remark later. 

5. Further Remarks 

5.1. Controllability. The concept of controllability plays an impor- 
tant role in linear systems. A system is controllable if the state can 
be controlled by a switching signal [10l EH E2]. The solution of this 
problem is critical for designers of switched linear systems, because it 
is usually essential that the system would always be under control. 

The question: "Does there exist a switching sequence by which the 
controllability is realised completely" was first raised in [21J. A complete 
geometric characterisation for controllability of switched linear systems 
was established in [22], where sufficient and necessary conditions were 
established. In [23] a construction method for switching signal is pro- 
vided. Later, it was tried to design switching signals in such a way that 
controllability was achieved with the number of switching as small as 
possible; Ji, Wang and Guo [24] established the relation between the 
number of switches and the dimension of the controllable space. These 
authors consider that although controllability conditions have been es- 
tablished, the behaviour of switching signal to get the controllability is 
not completely investigated. Within this frame are the theorems that 
we have shown is this paper; where information about switching signals 
that give controllability has been shown. Furthermore, complete con- 
trollability follows from the theorems, due to the fact that the initial 
input does not play any role in the proof of our theorems. 

We have used an averaging idea in the formulation and proof of 
the theorems. This is similar to probabilistic analysis found in work 
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that uses the concept of the average dwell-time [25], but in contrast to 
the average dwell-time approach we have worked with switched linear 
system that have unstable matrices. This is relevant information for 
engineers because they usually find systems of this type (switched linear 
systems ruled only by stable matrices are very limiting in practical 
problems). 

5.2. Feedback Stabilisation Problem. If the switching signal of 
switched linear systems is not fixed, but depends on a parameter or 
can be designed by the engineers then the theorems proven in this 
paper allow one to design appropriate feedback control laws to make 
system stable. Let us show how to do that. 

There exists a polynomial Pi(t) whose degree is at most m, such that 

\\e Alt \\ <Pi(t)e Ml * 

where /ij = max{ReAj : Aj eigenvalues of A^}. If we bound \pi(t)\ < 
ki in [0, Ti] it follows that 



n 



< foe 



where 



Errii , 
i,'=l K 



rrii 



is the average time that system (0Q) stays in subsystem given by A4. 
Therefore 



(8) 



i=i 



Thus, the time tj can be deduced such that theorem (DQ) is satisfied 
and asymptotic stability is obtained. It is plain to see that a(t) will not 
be unique, because only the average time tj is constrained, so engineers 
can choose any a{t) provided it is such that the average time ti satisfies 
the assumptions of Theorem [H 

It does not matter whether the switched linear system has unstable 
matrices. The engineer must design the system in such a way it spends 
enough time (according to (JHj)) using stabilizing matrices, in order to 
control the unstable matrices. 

For a discrete time system, theorem [2] shows that to get controlla- 
bility one must use stabilizing matrices more than bad ones. 

For a hybrid system we can control simultaneously the continuous 
and discrete subsystems according to what we have just said about 
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these systems. Or we can control the continuous (discrete) subsystem 
if the discrete (continuous) has bounded solutions, due to Remark [3j 

Therefore, in a continuous system, such as those engineers may find 
in a factory, they would be able to add a discrete system of the type 
described by Theorem [2] to get process controllability. 

6. CONCLUSIONS 

If a switched linear system has a switching signal such that a suitable 
weighted geometric average of stable subsystems dominates that of the 
unstable ones, then the solution of the system converges asymptotically 
to zero. The conditions are stated for continuous, discrete-time or 
hybrid systems, and allow engineers design a switching signal to get 
the controllability of the designed system. 

The asymptotic average proportion of time in each subsystems deter- 
mines the feedback needed enabling the engineer to control the system. 

We would like to point out two facts, under the conditions of the 
theorems above: 

i) The controllability of the system is obtained although it has 
unstable subsystems. That is important because systems with 
unstable subsystems are very frequent in engineering. 

ii) If an engineer is looking for the controllability of a continuous 
system which is really hard to control then he can add a discrete- 
time system. In this new system, the controllability can be 
provided by the discrete-time subsystem. That is an advantage 
in current times, where digital systems overcome analogue ones, 
but where continuous systems are very widespread (think, for 
example, of an oil refinery). 
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